Universality and Decidability of Number-Conserving Cellular Automata

Number-conserving cellular automata (NCCA) are particularly interesting, both because of their natural appearance as models of real systems, and because of the strong restrictions that number-conservation implies. Here we extend the definition of the property to include cellular automata with any set of states in \Zset, and show that they can be always extended to ``usual'' NCCA with contiguous states. We show a way to simulate any one dimensional CA through a one dimensional NCCA, proving the existence of intrinsically universal NCCA. Finally, we give an algorithm to decide, given a CA, if its states can be labeled with integers to produce a NCCA, and to find this relabeling if the answer is positive.Comment: 13 page

Genetic Algorithms for the Imitation of Genomic Styles in Protein Backtranslation

Several technological applications require the translation of a protein into a nucleic acid that codes for it (``backtranslation''). The degeneracy of the genetic code makes this translation ambiguous; moreover, not every translation is equally viable. The common answer to this problem is the imitation of the codon usage of the target species. Here we discuss several other features of coding sequences (``coding statistics'') that are relevant for the ``genomic style'' of different species. A genetic algorithm is then used to obtain backtranslations that mimic these styles, by minimizing the difference in the coding statistics. Possible improvements and applications are discussed.Comment: 17 pages, 13 figures. Submitted to Theor. Comp. Scienc

On Conservative and Monotone One-dimensional Cellular Automata and Their Particle Representation

Number-conserving (or {\em conservative}) cellular automata have been used in several contexts, in particular traffic models, where it is natural to think about them as systems of interacting particles. In this article we consider several issues concerning one-dimensional cellular automata which are conservative, monotone (specially ``non-increasing''), or that allow a weaker kind of conservative dynamics. We introduce a formalism of ``particle automata'', and discuss several properties that they may exhibit, some of which, like anticipation and momentum preservation, happen to be intrinsic to the conservative CA they represent. For monotone CA we give a characterization, and then show that they too are equivalent to the corresponding class of particle automata. Finally, we show how to determine, for a given CA and a given integer $b$, whether its states admit a $b$-neighborhood-dependent relabelling whose sum is conserved by the CA iteration; this can be used to uncover conservative principles and particle-like behavior underlying the dynamics of some CA. Complements at {\tt http://www.dim.uchile.cl/\verb' 'anmoreir/ncca}Comment: 38 pages, 2 figures. To appear in Theo. Comp. Sc. Several changes throughout the text; major change in section 4.

Complexity of Langton's Ant

The virtual ant introduced by C. Langton has an interesting behavior, which has been studied in several contexts. Here we give a construction to calculate any boolean circuit with the trajectory of a single ant. This proves the P-hardness of the system and implies, through the simulation of one dimensional cellular automata and Turing machines, the universality of the ant and the undecidability of some problems associated to it.Comment: 8 pages, 9 figures. Complements at http://www.dim.uchile.cl/~agajardo/langto

Correspondencia multiespectral en el espacio de Hough

El siguiente trabajo tiene como objetivo desarrollar una aplicación que pueda establecer o describir una correspondencia de característicos (rectas o círculos) entre imágenes del espectro visible y del espectro infrarrojo con el fin de poder ser utilizados en aplicaciones futuras de estereovisión, por ejemplo. En el proyecto se pondrán en práctica algoritmos ya desarrollados en los cuales se evaluarán los resultados obtenidos con diferentes variables o procedimientos. Para esto, se desarrollará una interfaz gráfica donde se podrán verificar los procedimientos que se realizaron durante la evaluación.The purpose of this study is to develop an application that could establish or describe feature matching (lines or circles) between images from the visible and infrared spectrum so they can be used in future stereo vision applications, for instance. The project will implement already known algorithms to be evaluated with different variables or procedures. In order to achieve this, a graphical user interface will be developed in which it will be possible to evaluate and verify the procedures during the evaluation

Synthesis and antiproliferative study of phosphorescent multimetallic Re(I)/Au(I) complexes containing fused imidazo[4, 5-f]-1, 10-phenanthroline core

Five heterobimetallic Re-I/Au-I and a tri-metallic Re-I/Au-I/Re-I species following the formulas fac-ReCl (CO)(3)(NNCAuR)](0/+) and (fac-ReCl (CO)(3)(NNC)])(2)Au](+), where R is an iodide (1), phenylacetylene (2), dodecanethiol (3), 2, 3, 4, 6-tetra-O-acetyl-1-thio-beta-D-glucopyranose (4) and JohnPhos (5) and NNC is the fused imidazo4, 5-f]-1, 10-phenanthroline heterotopic ligand, were synthesised and fully characterised by a variety of spectroscopic and analytical techniques. The resultant complexes are luminescent in the orange region, revealing classical metal-to-ligand charge transfer ((MLCT)-M-3) ((Re (d pi) -> (NNC)(pi*)) emission in aerated DMSO solution. The red shifted emission observed on going from 3 to 4 suggests that the electronic properties of the gold ancillary ligand are implicated in the emissive properties. Antiproliferative activity in tumour cell lines, lung (A549) and cervix (HeLa) cells revealed that only complex 4 containing a 2, 3, 4, 6-tetra-O-acetyl-1-thio-beta-D-glucopyranose as gold ancillary ligand possesses certain cytotoxicity in both cell lines

O precariado na cidade por projetos : justificação e precarização do trabalho em projetos sociais

As transformações do trabalho ocorridas no final do século XX impactaram definitivamente a forma como a sociedade enfrentava a questão social. Esta mudança se deu na esteira da passagem do padrão de acumulação fordista para o padrão de acumulação flexível e do Estado de Bem-Estar Social para o neoliberalismo. Em relação ao trabalho, as consequências foram o crescimento do desemprego estrutural e a crescente precarização do trabalho. No que diz respeito à questão social, houve a fragmentação e focalização das políticas sociais, o que foi fundamental para que parte dessas políticas sejam implementadas na forma de projetos sociais. Através de entrevistas, este estudo procura compreender como se dá a precarização do trabalho e a justificação no trabalho em projetos sociais. A partir dos dados coletados é possível considerar que o trabalho em projetos sociais carrega em seu interior a precarização do trabalho. Esta se dá a partir da flexibilidade de vínculo, da flexibilidade funcional, da flexibilidade da jornada de trabalho, da flexibilidade de remuneração e da precarização da afetividade. Observou-se ainda uma instrumentalização da consciência social e da militância desses trabalhadores, o que se converte em justificação. Esta se manifesta através do engajamento, da autonomia e da alternância. O fato de que a precarização faz parte da história laboral desses trabalhadores os aproxima da condição de precariado.Las transformaciones del trabajo ocurridas a finales del siglo XX impactaron definitivamente la forma en que la sociedad enfrentaba la cuestión social. Este cambio se dio bajo la transición del patrón de acumulación fordista hacia el patrón de acumulación flexible y del Estado de Bienestar Social para el neoliberalismo. En cuanto al trabajo, las consecuencias fueron el crecimiento del desempleo estructural y la creciente precarización del trabajo. En lo que se refiere a la cuestión social, hubo la fragmentación y focalización de las políticas sociales, lo que fue fundamental para que parte de esas políticas sean implementadas en forma de proyectos sociales. A través de entrevistas, este estudio busca comprender cómo se da la precarización del trabajo y la justificación en el trabajo en proyectos sociales. A partir de los datos recolectados es posible considerar que el trabajo en proyectos sociales carga en su interior la precarización del trabajo. Esta se da a partir de la flexibilidad de vínculo, de la flexibilidad funcional, de la flexibilidad de la jornada de trabajo, de la flexibilidad de remuneración y de la precarización de la afectividad. Se observó una instrumentalización de la conciencia social y de la militancia de esos trabajadores, lo que se convierte justificación. Esta se manifiesta a través del comprometimiento, de la autonomía y de la alternancia. El hecho de que la precarización forma parte de la historia laboral de esos trabajadores los aproxima a la condición de precariado

A rede social de cuidados de uma criança com necessidade especial de saúde

Pesquisa qualitativa que objetivou descrever a rede social de cuidados de uma criança com necessidade especial de saúde. Os participantes da pesquisa foram os avós de uma criança, sorteados a partir do banco de dados de uma pesquisa. O Método Criativo Sensível foi desenvolvido por meio da Dinâmica de Criatividade e Sensibilidade Mapa Falante posteriormente submetida à Análise de Discurso em sua corrente francesa. Os resultados apontaram que os familiares da criança possuem uma rede social fragmentada e solitária constituída por serviços de saúde de nível secundário e terciário; que a criança dependente de tecnologia é marginalizada no Sistema Único de Saúde, sendo invisíveis na rede primária. Conclui-se que os familiares da criança apoiam-se nos serviços que prestam cuidados a criança, que a rede familial está restrita aos familiares mais próximos. Sugere-se que a enfermagem possibilite a formação de redes e o acesso à assistência em saúde dessas crianças